Celebrity Cake Branding as the Initiators of Nowadays Cake

Cake Cutting Really is Not a Piece of Cake and Balanced Allocations of Cake

From 24.06. to 29.06.2007, the Dagstuhl Seminar 07261 Fair Division was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put to...

Cake-Cutting is Not a Pie e of Cake

The MEGA-cake problem

This question was posed as a challenge problem during the MEGA-conference. The prize, a large cake, was to be divided among the submitters towards a solution of the problem. This explains the name of this article. It turned out that it is not very easy to say something nontrivial about this problem, so the number of submissions to the problem was very small indeed, one. The prize winner subsequ...

Cake Cutting ∗

In the 2nd world war, if you’re a collection of Polish mathematicians sitting out the war in Lvov, your thoughts naturally turn to ... cake. Or more precisely, how to cut a cake. This is the beginning of what we now call the problem of “fair division”. Fair division algorithms are examples of what we might now call a mechanism, much like an auction. These are protocols designed to allocate reso...

Cake-Cutting Is Not a Piece of Cake

Fair cake-cutting is the division of a cake or resource among N users so that each user is content. Users may value a given piece of cake differently, and information about how a user values different parts of the cake can only be obtained by requesting users to “cut” pieces of the cake into specified ratios. One of the most interesting open questions is to determine the minimum number of cuts ...